Measurement- Only Topological Quantum Computation 
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We remove the need to physically transport computational anyons around each other from the implementa- 
tion of computational gates in topological quantum computing. By using an anyonic analog of quantum state 
teleportation, we show how the braiding transformations used to generate computational gates may be produced 
through a series of topological charge measurements. 
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Topological quantum computation (TQC) is an approach to 
quantum computing that derives fault-tolerance from the in- 
trinsically error-protected Hilbert spaces provided by the non- 
local degrees of freedom of non-Abelian anyons 111 |2, La, L4J] ■ 
To be computationally universal, the anyon model describing 
a topologically ordered system must be intricate enough to 
permit operations capable of densely populating the compu- 
tational Hilbert space. At its conception, the primitives envi- 
sioned as necessary for implementing TQC were: 

1 . Creation of the appropriate non-Abelian anyons, which 
will encode topologically protected qubits in their non-local, 
mutual multi-dimensional state space. 

2. Measurement of collective topological charge of anyons, 
for qubit initialization and readout. 

3. Adiabatic transportation of computational anyons around 
each other, to produce braiding transformations that imple- 
ment the desired computational gates. 

In an effort to simplify, or at least better understand the 
TQC construct and what is essential to its architecture, we 
reconsider the need for physically braiding computational 
anyons. We demonstrate that it is not a necessary primitive by 
replacing it with an adaptive series of non-demolitional topo- 
logical charge measurements. Naturally, this "measurement- 
only" approach to TQC draws some analogy with other 
measurement-only approaches of quantum computing J3, S 
0, 0], but has the advantage of not expending entanglement 
resources, thus allowing for computations of indefinite length 
(for fixed resource quantities). 

In this letter, we only consider orthogonal, projective mea- 
surements |@] of topological charge, for which the probability 
and state transformation for outcome c is given by 
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Such measurements potentially include Wilson loop measure- 
ments in lattice models, energy splitting measurements in 
fractional quantum Hall (FQH) and possibly other systems, 
and (the asymptotic limit of) interferometry measurements 
when the measured charge c is Abelian. Though these may 
involve or be related to the motion of some anyons, the mea- 
sured anyons are not moved (at least not around each other). 



We use a diagrammatic representation of anyonic states and 
operators acting on them, as described by an anyon model 
(for definitions, including normalizations, see e.g. fiol flUl ). 
Through a set of combinatorial rules, these diagrams encode 
the purely topological properties of anyons, independent of 
any particular physical representation. Using this formal- 
ism, we show how projective measurement of the topological 
charge of pairs of anyons enables quantum state teleportation. 
We then show that repeated applications of teleportation can 
have the same effect (up to an overall phase) as a braiding 
exchange of two anyons. Multiple applications of this proto- 
col then allow any desired braid to be mimicked without ever 
having to move the anyons. 

Within the isotopy invariant diagrammatic formalism, the 
projector onto definite charge c of anyons 1 and 2 (numbered 
from left to right) of definite charges a and b is 112 111 
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This diagram should not be interpreted as worldlines repre- 
senting motion of the anyons; it signifies only that the com- 
bined charge of the two anyons is measured, which, as noted 
above, does not necessarily involve moving them. When per- 
forming topological charge measurements, one must be care- 
ful to avoid carrying them out in a manner or configuration 
that results in undesired effects on the anyonic charge correla- 
tions of the system, such as the introduction of unintentional 
charge entanglement or decoherence of charge entanglement 
that encodes relevant information. 

We represent the state encoded in the non-local internal de- 
grees of freedom of a collection of anyons by 
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where we are presently only interested in manipulating the 
anyon of definite charge a, and so leave implicit the additional 
anyon charge lines emanating from the box, corresponding to 
the ". . ." (normalization factors are absorbed into the box). 

In order to teleport the state information encoded by an 
anyon of definite charge a to another anyon of definite charge 
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a, we introduce a particle-antiparticle pair produced from vac- 
uum, given by the state 
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where a is the charge conjugate of a, and is the trivial "vac- 
uum" charge, which is interchangeably represented diagram- 
matically by either a line labeled 0, a dotted line, or no line 
at all. The state in Eq. Q has maximal anyonic entanglement 
between its two anyons, and is the analog of the maximally 
entangled Bell states typically used as the entanglement re- 
source in quantum state teleportation of conventional qubits. 
Then, for the combined state 
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what we would like to do is perform a measurement of the 
collective charge of anyons 2 and 3 for which the result is 

(23) 

vacuum charge 0. This applies the projector ITq and, after 
applying an isotopy and re-normalizing the state, results in the 
post-measurement state 

d a Il 23) | a, a; 0) 12 |0, a; ip (a, ...))(i 2 ) 3 
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where d a in the first line is the state re-normalizing factor [as 
in Eq. ©J and n a = d a [-^""loo 15 a P nase [22]. The trans- 
formation from the state in Eq. © to the state in Eq. (0 is 
an anyonic analog of quantum state teleportation that exhibits 
a path-like behavior specified by the measurement. The en- 
coded state information ip originally associated with anyon 3 
ends up being associated with anyon 1 instead, while anyons 
2 and 3 end up as the maximally entangled pair. 

Of course, since measurement outcomes are probabilistic, 
we cannot guarantee that any given measurement will have 
the desired outcome. Transformations between the two fusion 
bases of the three anyons are realized by the unitary _F-moves 
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and their inverses. This indicates that the probability of col- 
lective charge measurement outcome / for anyons 2 and 3, 



given that anyons 1 and 2 were in the definite charge e fusion 
channel, and vice-versa, is 



Prob(e|/)=Prob(/|e)= 



(9) 



But we see that we can, in a sense, undo an undesired mea- 
surement outcome of anyons 2 and 3 (/ ^ 0), by subsequently 
performing a measurement of anyons 1 and 2, as long as the 
measurement processes are non-demolitional. This returns the 
system to a state in which anyons 1 and 2 have definite col- 
lective charge e (not necessarily now), but otherwise leaves 
the encoded state information undisturbed. We may now per- 
form a measurement of anyons 2 and 3 again, with an entirely 
new chance of obtaining the desired outcome (/ = 0). This 
procedure may be repeated until we obtain the desired mea- 
surement outcome, obtaining a string of measurement out- 
comes M = {ei, /i, . . . , e n , f n } (including the initialization 
ei for later convenience in representing this process), where 
ei = /„ = 0, and so we call it "forced measurement." The 
probability of obtaining the desired outcome at the j th mea- 
surement attempt in this procedure is 



Prob(/ i = 0|e J )= [Ff°] e . = d e ./d 2 a > d~ 
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where d x is the quantum dimension of the anyonic charge x, 
and d x > 1 with equality iff x is Abelian (e.g. do = 1). 
The average number of attempts until a desired outcome is 
achieved in a forced measurement is thus (n) < d% and the 
probability of needing n > N attempts to obtain the desired 

outcome is Prob (/i, . . . , /jv ^ 0) < (l — d~ 2 ) , i.e. failure 
is exponentially suppressed in the number of attempts. 

Forced measurement is a probabilistically determined adap- 
tive series of measurements. More precisely, the measure- 
ments to be carried out are pre-determined, but the number of 
times n that they need to be carried out is probabilistically de- 
termined based on the first attainment of the desired outcome 
/„ = 0. The resulting operator representing such a forced 
measurement transformation acting on an ei =0 initialized 
state, with the state re-normalizing factor A included, is 

ft (23^i2) = I n (23) nII (i2) . n ( f 23) n (12) 
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(For improved clarity, we inserted dashed lines to partition 
the diagram into sections corresponding to each individual 



3 



topological charge measurement projector.) The diagram- 
matic evaluation in the second line is made simple by applying 
charge conservation to the diagrammatic web in the middle 
of the left hand side. It may be treated as a blob with only 
one charge a line entering it and one charge a line leaving 
it, and so can simply be replaced by a charge a line running 
straight through (as in the diagram on right hand side) multi- 
plied by a constant factor. This constant cancels with the other 
factors to leave the appropriate normalization and an overall 
phase e %VM , which depends on the measurement outcomes M. 
Thus, through forced measurement we obtain the transforma- 
tion from Eq. © to Eq. © 

IL { m^ 12) \a, a; 0) 12 |0, a; ip (a, ...)) (12)3 

= e^ M |a,a;0> 23 |a,0;V>(a.---)>i(23) ( 12 > 

giving us anyonic teleportation. i23ll 

Now we can produce the braiding transformations for two 
anyons of definite charges a 
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FIG. 1: Projective topological charge measurements of pairs of 
anyons (a) 1 and 2, (b) 2 and 3, and (c) 2 and 4 are used to im- 
plement "forced measurement" anyonic state teleportation, which is 
used to produce braiding transformations as in Eqs. J 141 1 5t - 



FIG. 2: A quasi-one-dimensional array of stationary anyons used 
for measurement- only topological quantum computing. Maximally 
entangled pairs of anyons (denoted by X's) are situated between 
adjacent pairs of computational anyons (denoted by dots) to facili- 
tate measurement induced braiding transformations used to generate 
computational gates. 



by introducing a maximally entangled anyon pair and per- 
forming three forced measurements 
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where ip M = <PMi + Vm 2 + Vm 3 , and similarly 
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The spatial configuration of these anyons and the measure- 
ments used are shown in Fig. Q] An important point to em- 
phasize is that the entanglement resource (the maximally en- 
tangled anyon pair) is fully replenished and returned to its 
original location at the end of these processes. This allows 
such measurement-generated braiding transformations to be 
employed repeatedly, without exhausting the resources. 

It is now straightforward to apply these results to TQC. 
We arrange our computational anyons in a linear array and 
distribute maximally entangled pairs (more or less) between 
them, forming a quasi-one-dimensional array, as in Fig. [2] 
These anyons all remain stationary and computational gates 
on the topological qubits are implemented via measurements. 
The relations in Eqs. ( 1141151 ) give a map between braiding 



transformations (with an irrelevant overall phase) and mea- 
surements, so one may simply use the established techniques 
of generating computational gates from braiding transforma- 
tions to determine the series of measurements that should be 
performed to implement a particular quantum algorithm. If 
the computational anyons have self-dual charge a — a, we can 
use a more economical distribution of entanglement resource 
anyons, situating only one anyon from each maximally entan- 
gled pair between each adjacent pair of computational anyons 
(i.e. the second row of X's in Fig.|2]is not needed). For TQC 
models in which the computational anyons do not all have the 
same anyonic charge, the same anyonic teleportation princi- 
ples may be applied, but a greater number of entanglement 
resource anyons will be needed. 

The basic operation in this TQC scheme is a measurement, 
which is not topological in the sense that what is measured is a 
non-topological quantity (e.g. current) that infers information 
regarding the topological charge through an approximate re- 
lation dictated by the particular experimental setup used. This 
seems less robust than the physical braiding operation it is 
used to replace, however, the measured quantity is the topo- 
logical charge of a pair of quasiparticles, which is conserved 
so long as all other quasiparticles are far away. Therefore, 
there is still a form of topological protection, though a per- 
haps slightly weaker one than in the braiding model, since 
measurements are not entirely accurate. In the qubit model of 
measurement-only quantum computation, on the other hand, 
there is always the danger of interaction with the environment 
causing an error in a qubit that we need to measure. 

The Ising or SU (2) 2 anyons, such as those that are likely 
to occur in second Landau level FQH states 11121 , [13J] , have 
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anyonic charges 0, i, 1 (a.k.a. I, a , if> respectively). For TQC 
models based on such systems [ 14], the computational anyons 
should have charge a = i, and the measurement outcomes 
will be ej, fj = 0, 1. The quantum dimensions of these are 
do = d\ = 1 and di = \/2. Unfortunately, quasiparticle 
braiding in these anyon models is not quite computationally 
universal, and so must be supplemented by operations that are 
topologically unprotected [1511 or involve changing the topol- 
ogy of the system I17I1 . Furthermore, the TQC model 
based on Ising/SU(2) 2 is a special case in which the interfer- 
ometry measurements employed (i.e. that of pairs of charge i 
anyons) are in fact also projective measurements, because the 
measurement outcome charges and 1 are Abelian in these 
anyon models, satisfying Eq. ( [ToT ). This allows the methods 
described in this letter to be applied directly when using inter- 
ferometry measurements in such models. 

Fibonacci anyons, which do have computationallyuniver- 
sal braiding and might also occur in FQH states 111 811 . have 
anyonic charges 0, 1 (a.k.a. /, e respectively). Computational 
anyons must have charge a = 1, which has quantum dimen- 
sion d\ = 4> = (the Golden ratio), and the measurement 
outcomes will be ej, fj = 0, 1. 

For TQC models based on SU (2), anyons 01, which 
have computationally universal braiding for k = 3 and all k > 
5, the computational anyons have charge a 
quantum dimension di =2 cos 
outcomes will be ej, fj = 0, 1. 

In contrast with projective measurement, interferometri- 
cal measurement of topological charge is not quite as simple 
and requires a density matrix formulation. In the asymptotic 
limit, interferometry may effectively be treated as a projec- 
tive measurement of the target anyons' collective charge, to- 
gether with decoherence of anyonic charge entanglement be- 
tween the target any ons and those exterior to the interferom- 
etry region |T3, li, IHl- Specifically, anyonic charge entan- 
glement encoded in the anyons' density matrix as non-trivial 
charge lines connecting the interior and exterior interferome- 
try regions will generically decohere due to the interferomet- 
rical measurement process, leaving only density matrix com- 
ponents with vacuum or no charge lines connecting these re- 
gions. An interferometrical measurement is the same as a pro- 
jective measurement only when the topological charge mea- 
surement outcome c obeys the property 
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and the measurement 
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which is the case iff c is Abelian. Because of this important 
distinction, the forced measurement process described here is 
not generally applicable for all anyon models when using in- 
terferometry for topological charge measurement (though it is 
in certain special cases, such as Ising/SU(2) 2 ). Fortunately, 
an interferometrical version of forced measurement may be 
attained by a slight procedural modification that includes per- 
forming additional measurements that involve up to 8 compu- 



tational anyons (2C 

We have described an anyonic analog of quantum state tele- 
portation and showed how it may be utilized to generate the 
braiding transformations R (up to a phase) from an adaptive 
series of non-demolitional topological charge measurements, 
rather than physical movement of the computational anyons. 
This provides a new, "measurement-only" approach to TQC, 
in which topological charge measurement is the only primi- 
tive employed. In particular, we can replace the primitives 2 
and 3 from the introduction with: 

2'. Non-demolitional measurement of collective topologi- 
cal charge of anyons, for qubit initialization and readout, and 
to implement the desired computational gates. 
Exuviating the need for quasiparticle braiding, once consid- 
ered an essential primitive of TQC, in favor of topologi- 
cal charge measurement, which is unavoidably necessary for 
qubit readout, may prove to be an essential disencumberment 
in the implementation of TQC. 
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